A general theory for dense near polygons with a nice chain of subpolygons
نویسنده
چکیده
In [13], we determined all dense near 2n-gons of order (2, t) with a nice chain of subpolygons, i.e. a chain F0 ⊂ F1 ⊂ · · · ⊂ Fn of convex subpolygons satisfying (i) Fi, i ∈ {0, . . . , n}, is a near 2i-gon, and (ii) Fi, i ∈ {0, . . . , n− 1}, is big in Fi+1. In the present paper, we describe a method which can be used for classifying general dense near polygons with such a chain. We will use this method to determine all dense near polygons with a nice chain of subpolygons if every hex is either classical or glued. We will apply the latter result to determine all dense near octagons of order (3, t) with a nice chain of subpolygons.
منابع مشابه
Polygonal valuations
We develop a valuation theory for generalized polygons similar to the existing theory for dense near polygons. This valuation theory has applications for the study and classification of generalized polygons that have full subpolygons as subgeometries.
متن کاملAn Alternative Definition of the Notion Valuation in the Theory of Near Polygons
Valuations of dense near polygons were introduced in [9]. A valuation of a dense near polygon S = (P,L, I) is a map f from the point-set P of S to the set N of nonnegative integers satisfying very nice properties with respect to the set of convex subspaces of S. In the present paper, we give an alternative definition of the notion valuation and prove that both definitions are equivalent. In the...
متن کاملDecomposing a simple polygon into pseudo-triangles and convex polygons
In this paper we consider the problem of decomposing a simple polygon into subpolygons that exclusively use vertices of the given polygon. We allow two types of subpolygons: pseudo-triangles and convex polygons. We call the resulting decomposition PTconvex. We are interested in minimum decompositions, i.e., in decomposing the input polygon into the least number of subpolygons. Allowing subpolyg...
متن کاملAutomated Torch Path Planning Using Polygon Subdivision for Solid Freeform Fabrication Based on Welding
A continuous path is one of the most important requirements for solid freeform fabrication (SFF) based on welding. This paper proposes a method for torch path planning applicable to SFF based on welding with an emphasis on minimum human intervention. The suggested approach describes a method based on the subdivision of a two-dimensional (2-D) polygonal section into a set of monotone polygons to...
متن کاملDecomposing Polygons Into Diameter Bounded Components
A decomposition of a polygon P is a set of polygons whose geometric union is exactly P . We consider the problem of decomposing a polygon, which may contain holes, using subpolygons that have a bounded diameter. We show that this problem is NP-complete via a reduction from Planar 3, 4SAT .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 28 شماره
صفحات -
تاریخ انتشار 2007